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Beschreibung 

Verfahren unci Anordnung zum Schutz gegen Paketverlusten bei 
einer paketorientierten Datenubertragung 

Die Erfindung betrifft ein Verfahren und eine Anordnung zum 
Schutz von Paketverlusten bei einer paketorientierten 
Ubertragung von Daten bei der insbesondere die Grofie der 
Datenpakete, wie dies beispielsweise bei Videodaten der Fall 
ist, stark variiert, wobei solche Paketverluste in Festnetzen 
vor allem durch Uberlast an Netzknoten und bei mobilen 
Kanalen aufgrund von atmospharischen Storungen und 
Mehrwegeausbreitung verursacht werden . 

Die zur Zeit am weitesten verbreiteten Protokolle auf der 
Transportebene (Layer .4) UDP und TCP reagieren sehr kritisch 
auf Bitfehler in empfangenen Paketen. Sobald ein Bitfehler 
innerhalb eines Paket durch einen f ehlererkennenden Code 
detektiert wird, wird das betroffene Paket verworfen oder 
ausgeloscht (Erasure) . In anderen Worten, es tritt ebenfalls 
ein Paketverlust auf. Sogenannte Reliable Transport Protocols 
wie TCP verwenden Wiederholmechanismen (Automatic Repeat 
Request Verfahren) urn verloren gegangene oder verworfene 
Pakete trotz gestorter Kanale sicher zum Empfanger 
transportieren zu konnen. Dies ist jedoch mit einem sehr 
groiien Zuwachs an Ubertragungsverzogerung (Delay) verbunden, 
was aber von vielen Applikationen nicht toleriert werden kann 
(zum Beispiel Kommunikationsanwendungen) . Hier kommen deshalb 
Unreliable Transport Protocols, zum Beispiel UDP, zum 
Einsatz. Diese verursachen zwar keinen Zuwachs an Delay, 
bieten aber auch keinerlei Mechanismen urn Paketverluste 
auszugleichen. Deshalb gibt es in der Audio-Visual Transport 
Group (AVT) der IETF seit einiger Zeit intensive Bestrebungen 
Verfahren zur Vorwartsf ehlerkorrektur (FEC) und 
paketorientierte Ubertragung mit Unreliable Transport 
Protocols zu verbinden. Diese Verfahren [1], [2], deren 
Prinzip im folgenden Abschnitt kurz vorgestellt wird, sind 



2000 P 136 



2 

vor allem bei Datenquellen mit variabler Bitrate, zum 
Beispiel Video, sehr ineffizient bezuglich der benotigten 
Bandbreite. 

Bei Paketverlusten werden die Daten nicht verfalscht, sondern 
gehen komplett verloren und es entstehen sogenannte 
Ausloschungen (Erasures) [3] . Da jedes paketorientierte 
Transportprotokoll Sequenznummern verwendet, weiB der 
Empfanger, welche Pakete in einer Sequenz verloren gegangen 
sind. Die Codierungstheorie bietet eine Vielzahl von 
Verfahren zur Bekampfung von Erasures an. Die IETF \ 

(http://www.ietf.org/), die maflgeblich ftlr die 
Standardisierung IP-basierter Transportprotokolle ist, hat 
seit kurzem eine rege Aktivitat entwickelt, Verfahren zum 
Schutz gegen Paketverluste in ihre Real-Time- 
Transportprotokolle (RTP) zu integrieren, zum Beispiel [1], 

[2] . Diese Verfahren verwenden zwar bezuglich der Codierung 
eine Reihe verschiedener Codes, jedoch ist das zugrunde 
liegende Prinzip in alien Ansatzen gleich. Im Sender werden 
jeweils n, n=l auf einanderf olgende Datenpakete der Quelle 
gegen Ausloschungen geschlitzt. Sobald ein Datenpaket von der 
Quelle kommt, wird es in einen Speicher kopiert. Ist das n-te 
Paket verfugbar, wird die Codierung durchgef uhrt . Da die im 
Speicher befindlichen Datenpakete im Allgemeinen 
unterschiedlich grofl sein konnen, werden sie zunachst auf die 
gleiche Grofle gebracht. Dazu wird die Lange, also die Anzahl 
der Bytes in einem Datenpaket, des grofiten Datenpakets 
bestimmt und alle kurzeren Pakete werden durch Hinzufiigen 
bekannter Bits oder Symbole, zum Beispiel durch Nullen, auf 
diese Lange expandiert. Diesen Vorgang bezeichnet man 
Padding. Danach werden die jetzt gleich groiien Pakete mit 
Hilfe einer Codiervorschrif t eines beliebigen systematischen 
Codes miteinander verkniipft. Dabei kann es sich sowohl um 
einfache Parity-Codes, als auch um komplexe Blockcodes 
handeln [1], [2]. Genauso kann die Codierung auf Bitebene 
oder bei entsprechender Segmentierung auf Symbolebene 
durchgefiihrt werden. Aus der Verknupfung entstehen je nach 
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Codierungsvorschrif t eine Anzahl von Redundanzpaketen, die 
dann zusammen mit den Datenpaketen entsprechend der 
verwendeten Transport- und Netzwerkprotokolle an den 
Empf anger gesendet werden. Diese Redundanzpakete ermoglichen 
5 dem Empfanger die Nutzdaten eventuell verloren gegangene 

Pakete zu rekonstruieren. Variieren die Datenpakete, wie es 
zum Beispiel bei Videodaten der Fall ist, stark in ihrer 
GroJie, mtissen durch das Padding sehr viele Symbole in den 
Datenpaketen tibertragen werden, die absolut redundant sind, 
10 wodurch die Codierung extrem ineffizient im Hinblick auf eine 
/ okonomische Nutzung des Ubertragungskanals ist. 



HI 



Werden beispielsweise n=5 Datenpakete mit den Langen 200, 
400, 800, 500 und 600 Bytes verwendet und drei 
15 Redundanzpakete erzeugt, so ist die maximale Lange 800 Bytes 
und zum Padding werden also insgesamt 1500 Byte benotigt, die 
ohne Nutzen fiir den Fehlerschutz und fur die 
Quellendecodierung tibertragen werden mtissen. 

20 Die der Erfindung zugrunde liegende Aufgabe besteht nun 

darin, ein Verfahren bzw. eine Anordnung anzugeben, mit deren 
Hilfe die oben genannten Nachteile vermieden werden. 

Diese Aufgabe wird hinsichtlich des Verfahren durch die 
25 Merkmale des Patentanspruchs 1 und hinsichtlich der Anordnung 
durch die Merkmale des Patentanspruchs 5 gelost. Vorteilhafte 
Ausgestaltungen der Erfindung ergeben sich aus den weiteren 
Ansprtichen. 

30 Die Erfindung besteht im Wesentlichen darin, dass einzelne 
Datenpakete zusammen mit Inf ormationen uber das Ende eines 
jeweiligen Datenpaketes ohne Padding tibertragen werden und 
nachher ein virtuelles Padding zur Erzeugung der 
Redundanzpakete erfolgt. Empf angerseitig werden die 

35 Datenpakete durch die Inf ormationen liber das jeweilige 

Paketende gewonnen, sofern kein Paket verloren ging, und nur 
dann durch Padding expandiert, wenn ein Paket verloren ging 
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und durch ein oder mehrere Redundanzpakete rekonstruiert 
werden kann. 



Zur naheren Erlauterung eines Ausf tihrungsbeispiels der 
5 Erfindung sind senderseitig Datenpakete DP und 

Redundanzpakete RP und empf angerseitig Datenpakete DP x und 
Redundanzpakete RP * gezeigt, wobei die Datenpakete DP und 
Redundanzpakete RP, RP x alle die gleiche maximale Lange L 
aufweisen und die Datenpakete DP aus ankommenden Datenpaketen 

10 D, aus einer Paket-Ende-Inf ormation in Form eines Flagbytes'F 
und aus Fullinf ormation P bestehen und bei den Datenpaketen \ 
DP * die Fullinf ormation P fehlt, da die Fullinf ormation P 
erst nach der Obertragung der Datenpakete DP * senderseitig * 
durch sogenanntes virtuelles Padding erfolgt. Die Paket-Ende- 

15 Information muB nicht unbedingt ein Byte lang sein, sondern 
kann auch eine andere Wortbreite aufweisen. 



Die eintref f enden Datenpakte D werden auch hier zunachst 
senderseitig in einen Speicher kopiert. Direkt nach dem 

20 Kopiervorgang wird das Datenpaket D urn ein Flagbyte F, zum 
Beispiel eine fiihrende 1, zum Datenpaket DP x erweitert und 
dann sofort ubertragen, wobei es aber selbst als Kopie noch 
im Speicher verbleibt. Sind wieder n Datenpaket DP im 
Speicher verfiigbar, wird die Codierung wie oben beschrieben 

25 durchgefuhrt , das heillt inklusive Padding, das jetzt aber 

zwingend mit bekannten Fulldaten P, zum Beispiel mit Nullen, 
durchgefuhrt wird. Wesentlich ist dabei, dass das Padding 
hier aber erst nach der Obertragung der Datenpakete 
vorgenommen wird, wodurch man von einem virtuellen Padding 

30 sprechen kann. Die Redundanzpakete RP haben nach der 

Codierung weiterhin die gleiche GroBe L wie das langste 
Datenpaket DP. 



Gehen keine Pakete bei der Obertragung verloren, entfernt der 
35 Empf anger aus jedem empfangenen Datenpaket DP * einfach das 
Flagbyte F, beispielsweise also die fiihrende 1, und erhalt 
sofort die ursprunglichen Datenpakete D. 
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Gehen ein oder mehrere Pakete, gleich ob Daten- oder 
Redundanzpaket, verloren, flihrt der Empfanger vor der 
Decodierung ebenfalls ein virtuelles Padding durch, das heiflt 
5 es werden alle Datenpakete DP x zura Beispiel durch Hinzufugen 
von Nullen auf die gleiche Lange L gebracht, sofern das 
aufgetretene Erasure-Muster korrigierbar ist und damit diese 
Lange bekannt ist. Geht ein Datenpaket verloren, wird 
zumindest ein Redundanzpaket RP' fur die Rekonstruktion 
10 bendtigt, wobei die Lange der Redundanzpakete der Lange L des 
langsten Datenpakets entspricht. 

Nach der Decodierung haben die rekonstruierten Datenpakete 
die Lange des langsten Datenpakets, da die Padding-Bits 

15 enthalten sind. Diese konnen aber leicht entfernt werden, 

indem aus jedem Paket die Fulldaten und das Flagbyte entfernt 
werden. Damit haben die Datenpakete DP wieder ihre 
ursprungliche Grofle. Durch das virtuelle Padding ist die 
Ubertragung wesentlich effizienter, ohne dass dabei der 

20 Schutz gegen Paketverluste verringert wird. Im Vergleich zum 
obigen Beispiel mussen so 1492 Bytes weniger ubertragen 
werden. Dies fiihrt vor allem bei drahtloser Ubertragung zu 
einer wesentlich ef f izienteren Ausnutzung der wertvollen 
Ressource Bandbreite . 



^ 25 



In einem weiteren Ausf iihrungsbeispiel wird das virtuelle 
Padding liber Felder im Header signalisiert . Dabei wird die 
Lange des groBten Pakets im Header eines jedes Pakets 
ubertragen und es kann auf ein Flagbyte, wie zum Beispiel 

30 einer fuhrenden 1, verzichtet werden. Durch dieses 

Ausftihrungsbeispiel der Erfindung kann zwar ebenfalls auf 
eine Ubertragung nutzloser Bytes verzichtet werden, aber es 
mussen daftir mehrere Nachteile gegenuber dem ersten 
Ausf iihrungsbeispiel in Kauf genommen werden. Zum einen werden 

35 zur Signalisierung der Lange mindestens zwei Bytes anstelle 
von einem Flagbyte und zum anderen eine Verzogerung im 
Encoder verursacht, da nun auf alle n Datenpakete gewartet 
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werden muss, bis mit der Ubertragung begonnen werden kann, 
weil vor der Ubertragung die Lange des langsten Datenpakets 
erst ermittelt werden muss. Bei einer Streaming Application 
bedeutet das zusatzlichen Speicheraufwand. Ebenfalls ist eine 
Integration in bestehende Payload- Formate schwerer moglich, 
da bereits standardisierte Header erweitert werden miissen. 
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1 . Verf ahren zuiti Schutz gegen Paketverluste bei einer 
pake tor ientier ten Datenubertragung, 
5 bei dem zunachst n Datenpakete (D) zusammen mit Paket-Ende- 
Inforiaationen (F) in einen Speicher kopiert werden, 
bei dem in jedem zu ubertragenden Datenpaket (DP*) eine 
Paket-Ende-Inf ormation (F) des jeweiligen Paketes 
mitubertragen wird, 

10 bei dem nach der Ubertragung der Datenpakete senderseitig 
durch Auf fullen des gespeicherten Datenpakets (DP*) mit 
bekannten Fulldaten (P) in n gleich groBe Datenpakete (DP) 
mit der Lange (L) des groBten der n Datenpakete (DP*) 
umgewandelt und durch Codierung Redundanzpakete (RP, RP * ) 

15 erzeugt und iibertragen werden, 

bei dem, sofern kein Paket (DP*, RP * ) bei der Ubertragung 
verloren ging, aus den ubertragenen Paketen und den Paket- 
Ende-Inf ormationen die Datenpakete (D) gewonnen werden und 
bei dem, sofern ein oder mehrere Pakete bei der Ubertragung 

20 verloren gingen und dieser Fehler korrigierbar ist, alle 
iibertragenen Datenpakete (DP*) empf angerseitig durch 
Auf fullen mit bekannten Daten (P) zu gleich grofien 
Datenpaketen (DP) mit der Lange (L) umgewandelt und zusammen 
mit einem oder mehreren der Redundanzpakete rekonstruiert 

25 werden sowie aus den gleich groBen Datenpaketen und der 
Paket-Ende-Inf ormation (F) die Datenpakete (D) gewonnen 
werden . 



2. Verf ahren nach Anspruch 1, 

30 bei dem die Paket-Ende-Inf ormation durch eine Paket- 
Langenangabe im jeweiligen Paket-Header erfolgt. 

3. Verf ahren nach Anspruch 1, 

bei dem die Paket-Ende-Inf ormation durch ein Flag-Byte (F) am 
35 Ende eines jeden Pakets erfolgt. 
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4. Verfahren nach Anspruch 3, 

bei dem, sofern kein Paket verloren ging, die Daten durch 
Entfernen des Flag-Bytes gewonnen werden und 

bei dem, sofern ein oder mehrere Pakete verloren gingen und 
5 dieser Fehler korrigierbar ist, aus den rekonstruierten 

Datenpaketen durch Entfernen des Flag-Bytes (F) und eventuell 
folgender Ftilldaten (P) die Daten gewonnen werden. 

5. Anordnung zum Schutz gegen Paketverluste bei einer 

10 paketorientierten Datenubertragung, bei der in einem Sender 
eine Einrichtung zur Bildung und Ubertragung von Paket-Ende- 
Inf ormationen (F) derart vorhanden ist, dass Datenpakete 
(DP*) mit Paket-Ende-Inf ormationen bereits vor der Erzeugung 
von Redundanzpaketen (RP) gesendet werden, und 

15 bei der dem Empfanger eine Einrichtung zum Empfang und zur 

Entfernung von Paket-Ende-Inf ormationen derart vorhanden ist, 
dass die Datenpakete (DP X ) vor der Entfernung der Paket-Ende- 
Information nur dann mit Hilfe der Fullinf ormation (P) zu 
gleich langen Datenpaketen (DP) expandiert werden, wenn ein 

20 Datenpaket bei der Ubertragung verloren ging und dieser 
Fehler rekonstruierbar ist. 
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Zusammenf as sung 

Verfahren unci Anordnung zum Schutz gegen Paketverlusten bei 
einer paketorientierten Datenubertragung 

Die Erfindung besteht im Wesentlichen darin, dass einzelne 
Patenpakete zusammen mit Inf ormationen uber das Ende eines 
jeweiligen Datenpaketes ohne vorheriges Padding ubertragen 
werden und nachher ein virtuelles Padding zur Erzeugung der 
Redundanzpakete erfolgt. Empf angerseitig werden die 
Datenpakete durch die Inf ormationen iiber das jeweilige 
Paketende gewonnen, sofern kein Paket verloren ging, und nur 
dann durch Padding expandiert, wenn ein Paket verloren ging 
und durch ein oder mehrere Redundanzpakete rekonstruiert 
werden kann. 
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